Solving Large Markov Model based on Stochastic Automata Network
نویسندگان
چکیده
We present here a new method to solve Markov chains based on a Stochastic Automata Network. This method merges the reduction technique and the nonsymmetric permutations on the rows and columns of the generator associated with the Markov chain. This method is developed to compute some rewards in a military application, but it happens that the method may have a larger field of interest.
منابع مشابه
Stochastic Automata Networks ( SAN ) - Modellingand
This article describes the use of Stochastic Automata Networks (SAN) as a modelling tool. A SAN model consists of some individual stochastic automata that act more or less independently of each other. An automata is represented by a number of states and probabilistic rules that govern the manner in which it moves from one state to the next. The state of a SAN is given by the state of each of it...
متن کاملStochastic Automata Networks (san) - Modelling and Evaluation
This article describes the use of Stochastic Automata Networks (SAN) as a modelling tool. A SAN model consists of some individual stochastic automata that act more or less independently of each other. An automata is represented by a number of states and probabilistic rules that govern the manner in which it moves from one state to the next. The state of a SAN is given by the state of each of it...
متن کاملTwo-stage Stochastic Programing Based on the Accelerated Benders Decomposition for Designing Power Network Design under Uncertainty
In this paper, a comprehensive mathematical model for designing an electric power supply chain network via considering preventive maintenance under risk of network failures is proposed. The risk of capacity disruption of the distribution network is handled via using a two-stage stochastic programming as a framework for modeling the optimization problem. An applied method of planning for the net...
متن کاملA new tool to model parallel systems and protocols
We present a new performance evaluation tool based on the analysis of large Markov chains and Stochastic Automata Networks. Using some graph theoretical arguments, we show how to systematically perform state reduction. The graph properties can be checked easily because we take advantage of the tensorial construction of the Markov chain from the Stochastic Automata Network.
متن کاملSimulation of Future Land Use Map of the Catchment Area, with the Integration of Cellular Automata and Markov Chain Models Based on Selection of the Best Classification Algorithm: A Case Study of Fakhrabad Basin of Mehriz, Yazd
INTRODUCTION Since the land use change affects many natural processes including soil erosion and sediment yield, floods and soil degradation and the chemical and physical properties of soil, so, different aspects of land use changes in the past and future should be considered particularly in the planning and decision-making. One of the most important applications of remote sensing is land ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998